◀ Prev · Parts · Full · Next ▶

• Read-once: Can be expressed with conjunction, disjunction, and negation with a single instance of each variable.

• Balanced: if its truth table contains an equal number of zeros and ones. The Hamming weight of the function is the number of ones in the truth table.

• Bent: its derivatives are all balanced (the autocorrelation spectrum is zero)

• Correlation immune to mth order: if the output is uncorrelated with all (linear) combinations of at most m arguments

• Evasive: if evaluation of the function always requires the value of all arguments

• A Boolean function is a Sheffer function if it can be used to create (by composition) any arbitrary Boolean function (see functional completeness)

◀ Prev · Parts · Full · Next ▶